Smart elements in combinatorial group testing problems with more defectives
نویسندگان
چکیده
منابع مشابه
Smart elements in combinatorial group testing problems
In combinatorial group testing problems the questioner needs to find a special element x ∈ [n] by testing subsets of [n]. Tapolcai et al. [27, 28] introduced a new model, where each element knows the answer for those queries that contain it and each element should be able to identify the special one. Using classical results of extremal set theory we prove that if Fn ⊆ 2 solves the nonadaptive v...
متن کاملConscious and controlling elements in combinatorial group testing problems with more defectives
In combinatorial group testing problems Questioner needs to find a defective element x ∈ [n] by testing subsets of [n]. In [18] the authors introduced a new model, where each element knows the answer for those queries that contain it and each element should be able to identify the defective one. In this article we continue to investigate this kind of models with more defective elements. We also...
متن کاملCombinatorial Optimization Problems with Testing
In stochastic versions of combinatorial optimization problems, the goal is to optimize an objective function under constraints that specify the feasible solutions, when some parameters involve uncertainty. We focus on maximizing a linear objective ∑N i=1Wixi, where x1, . . . , xN are the decision variables, W1, . . . ,WN are mutually independent random coefficients, and the constraints are dete...
متن کاملOn Group Testing with a Bounded Number of Defectives
The seminary was concerned with questions arising in computing when the inputs to the computation can be corrupted. Such studies have implications for the manipulation, retrieval and transmission in the presence of errors and noise and they are related to many fields in Computer Science, Mathematics and Information Theory. Important technical tools come, e. g., from combinatorial search theory ...
متن کاملGroup Therapy with Mental Defectives
e*tent, to psychotics, has mainly two aims. The first is of purely ^agnostic nature, for the behaviour of the patient during the group sessions, his reaction to the environment, and above all his individual response, is of diagnostic help. The second aim is therapeutic, for during the group session various therapeutic agencies are engendered ^hich may produce desirable changes in the psychologi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Art of Discrete and Applied Mathematics
سال: 2020
ISSN: 2590-9770
DOI: 10.26493/2590-9770.1363.b06